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Abstract. We provide theorems extending both Kakutani and Browder fixed 

^ ^ points theorems for multivalued maps on topological vector spaces, as well as 

■^^ , some selection theorems. For this purpose we introduce convex structures 

^^ ' more general than those of locally convex and non-locally convex topological 

* ' vector spaces or generalized convexity structures due to Michael, Van de Vel 

^ ~~i and Horvath. 

1. Introduction. 

^ ' The origin of our fixed point theorem is the following two classical results due 

OO . to Kakutani-Ky Fan-Glicksberg |18, 19, m| and Browder respectively (see also 



^O I Theorem 1.1 (Kakutani Fixed-Point Theorem). Let X be a nonempty convex 

^^ ' compact subset of a locally convex Hausdorff topological vector space, and let F : 

X ^ X be an u.s.c. multifunction with nonempty convex closed images. Then F 

has a fixed point. 

-*— > 

C^ ' Theorem 1.2 (Browder Fixed-Point Theorem). Let X be a nonempty convex 

compact subset of a Hausdorff topological vector space, and let G : X ^ X be a 

multifunction with nonempty convex images and preimages relatively open in X. 

Then G has a fixed point. 



Similarly, our selection theorem unites the following two results due to Michael 



C^ ■ (!§ and Browder g (see also ^) 



Theorem 1.3 (Michael Selection Theorem). Let X be a paracompact Haus- 
dorff topological space, and let Y be a Banach space. Let T : X —^ Y be a l.s.c. 
multifunction having nonempty closed convex images. Then T has a continuous 
selection. 

Theorem 1.4 (Browder Selection Theorem). Let X he a paracompact Haus- 
dorff topological space, and let Z be any topological vector space. Let T : X ^ Z be 
a multifunction having nonempty convex images and open preimages. Then T has 
a continuous selection. 
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The main goal of this paper is to provide a uniform approach to these four 
resuhs. In recent years, these theorems have been generahzed in numerous ways 
0' □> B ■'■■'■' ^^' ^*^' ^^' ^^' '^^l' ^^^ main theorems contain as immediate 



corollaries a number of these results; however, we do not attempt to include all of 
them. 



Our approach is based on Michael's [20] and Browder's techniques [0] and the 



study of abstract convexity structures on topological spaces originated in works of 



Michael [pi[. Van de Vel [29|, Horvath \14\, and others (see Section 02). Given a 



topological (or uniform) space Y, Van de Vel introduces the class of "convex" sets 
as a class of subsets of Y closed under intersections. Horvath defines "convex hulls" 
of finite subsets of Y. Michael, on the other hand, considers an analogue of convex 
combination functions of vector spaces: fc„((io, . . . , dn, ao, ■ ■ ■ , a„) = J2^=o ^i^i^ 
where {do,... ,d„) is an element of the n-simplex A„, for certain combinations 
(oq, . . . , a„) of elements of the space. For topological vector spaces, convex combi- 
nation functions are continuous with respect to do, . . . ,dn. But for locally convex 
topological vector spaces, these functions are continuous with respect to ao, . . . , a„ 
as well. 

We follow Michael's approach (Definition |l.5| ) because, as we will see, it is 
especially convenient for selection and fixed-point problems. For the former, Y 
does not have to be "convex". Following Michael, we avoid this situation, while 
in Van de Vel's and Horvath's constructions there is the largest "convex" set. Our 
construction extends Michael's definition in such a way that most of Van de Vel's 
and Horvath's fixed-point and selection results are included. 

Assuming that 6 is a base of the metric uniformity of a space Y, we state 
Michael's definition in a form equivalent to the original if Y is compact. 

Definition 1.5. A sequence of pairs {(M„, A:„)} is a Michael's convex structure 
if for all n > 0, M„ C y"+\ fc„ : A„ x M„ ^ F (Af„ can be empty) and the 
following is satisfied 

(a) if a; e Mq, then fco(l; x) — ^i 

(b) if X e M„, n > 1, i < n, then diX S M„_i, and if i^ = for t £ A„, then 
fc„(t, x) ~ kn-i{dit, dix), where di is the operator that omits the ith coordinate, 

(c) if x G M„, n > i > 0, and Xi ~ Xi+i, then for t G A„ 

Kn\t, X) = fc„_i(ti, . . . , ti— 1, ti + tj+l, *j+2 7 ■ ■ ■ I tn; OiX), 

(d) for each x G A/„, the map fc„(-, x) is continuous, 

(e) for any U G B there is a. W G B such that for all n > 0, i G A„, x = 
(cco, . . . , x„), y = {yo, . . . , j/„) G M„, we have 

{x^,yi) eW, 0<i<Ti,=> {kn{t,x),kn{t,y)) G U. 

We relax Michael's conditions in several ways (Section g). First, we do not 
assume that Y is metrizable but only uniform. Second, we allow the convex com- 
bination function to be multivalued. Third, instead of a sequence of maps {kn}'^^i 
connected by conditions (b) and (c), we use a sole multifunction C from a subset 
of the set A(F) of all formal convex combinations of elements of Y into Y, which 
makes it easier to prove existence of C. We consider a certain convexity multifunc- 
tion C satisfying continuity conditions (D) and (E) similar to conditions (d) and 
(e) above. Condition (E) allow us to carry out most of the selection and fixed point 
constructions (Sections and 10) and only as the last step do we consider various 



continuity conditions with respect to t (condition (D)), which ensures continuity 
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of selections and existence of fixed points of continuous maps. The conditions of 
Michael's definition do not hold for non-locally convex topological vector spaces 



and we have to deal with them in order to obtain Theorems 1.2 and 1.4, To resolve 
this problem, we introduce a second topology Z on Y . As a result, the convexity 
satisfies the two continuity requirements, but with respect to two (possibly differ- 
ent) topologies. Consequently, by choosing an appropriate topological structure on 



y, we are able to obtain Theorems 1.1 (for Z = Y) and |l.2| (for Y discrete) as 



immediate corollaries of our fixed point result (Theorem 10.2). In the same manner 



we derive Theorems 1.3 and 1.4 from our selection theorem (Theorem [7.4| ). 

We shall also use the fact that presence of convex combinations reduces the 
question of existence of fixed points for a certain class of multifunctions on topolog- 
ical spaces to the question of existence of fixed points of multifunctions on simplexes 
(see [^ ^^)- This enables us to use the Brouwer fixed point theorem for A„, or, 
more generally, the theorem below that is contained in Corollary 2.3 of Gorniewicz 



|g] (for a stronger result see |26|). A multivalued map F : A" — > y is called admissi- 
ble in the sense of Gorniewicz if it is closed valued u.s.c. and there exist a topologi- 
cal space Z and two single- valued continuous maps p : Z ^ X, q : Z —> Y such that 
p is proper and for any x G X, (i) p~^{x) is acyclic, and (ii) q(j)^^{x)) C F{x). 
Many fixed point theorems in the existing literature will be shown to be reducible 
to this theorem. 

Theorem 1.6. Any admissible map in the sense of Gorniewicz and, in partic- 
ular, any composition of acyclic multifunctions, F : A„ — ^ A„ has a fixed point. 

Another purpose of this paper is to obtain fixed point theorems for topological 
spaces without linear or convex structure. To achieve this goal we need to show 
that a given topological space can be equipped with a convexity structure; that 
is, to prove existence of convex combination functions. As a corollary we obtain a 
generalization of the following theorem due to Eilenberg and Montgomery f^ . 

Theorem 1.7 (Eilenberg-Montgomery Fixed-Point Theorem). Let X be an acyclic 
compact ANR, and let F : X —> X be an acyclic multifunction. Then F has a fixed 
point. 

2. Convexity on Uniform Spaces. 

Throughout the paper we fix an infinite cardinal number uj and an index set / 
with |/| = u). We assume that to is large enough in the sense that w > 21^^! for each 
space X involved. Let Ai^ be the infinite dimensional simplex spanned by the unit 
vectors Ck, /c G /, of [0, l]'^. For any nonempty subset K of /, let Ak denote the 
convex hull of the set {cfe : k G K} in A^^ (i.e. Ak = {d = {di)iei G A^^ : i ^ K ^ 
di = 0}) and let A„ be any n-simplex in A^ spanned by some unit vectors. We let 
A(Y) = A„ X y" and assume the following: 

Convention- ^^ ^'^' "^ ^ ^^^^ ^^'"'^ '^' ^ ^^' ^1' ""'' ^ ^' * ^ ^' ^""^ 
the coordinates of d G [0, 1]", a e Y"^ . 

For any A d Y , -we define the set of all formal convex combinations of elements 
of A: 

A{A) = {(rf, a) e A(Y) : d, =^ ^ ai e A, i e I}. 

The following are also fixed: 
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(cl) y is a uniform space with a minimal (uniform) open base B (i.e., one with 

the smallest cardinality), partially ordered by inclusion, 

(c2) Z is a topological space on Y (the topology of Z is not necessarily the 

uniform topology of Y), 

(c3) V is a class of multifunctions that will be specified later, 

(c4) A C 2^\{0} is a class of subsets of Y called admissible sets {A may be 

empty), 

(c5) conv : A — > 2 \{0} is a function, and conv{A) is called the convex hull of 

Ae A, 

(c6) C = {A G A : conv{A) C A} U {0} is the set of convex subsets of Y, 

(c7) Q = UAe^A(A), Q' is a subset of A (r) contaimngLI AeA,weBMBiA,W)), 

(c8) C : Q' — > y is a multifunctions called convex combination. 

Definition 2.1 (Main Definition). The triple k = {Y,C\Z) is called a con- 
vexity associated with A, conv, V, Q' (this part will often be suppressed) if the 
following conditions are satisfied: 

(D) for any a G Y'^ , if A„ x {a} C Q', n> 0, then the multifunction C(-, a) : 
A„ -^ Z belongs to V, 

(E) for any U £ B, there exists W £ B such that 

C{A{B{A, W))) C B{conv{A), U) for aU admissible AcY. 
If Q' = A{Y) then the convexity is called global. 

Proposition 2.2. // (Y, C, Z) is a convexity then the following condition is 
satisfied: 

(7) C(A(A)) C conv (A), the closure of conv{A) in Y , for all admissible A £ Y. 

3. A Strong Convexity. 

Let Fi : X ^ Y, i £ J, he multifunctions, where J is a directed set. Then we 
say that {Fi : i £ J} converges uniformly on N C X to a, multifunction F : N ~* Y 
if for any U £ B, there exists a.n io £ A such that 

F,{x) C B{F{x), U) for a\\x£N, i £ J, i> io. 

Let n denote the set of all finite subsets of the index set /. For a fixed d £ A^^, 
we define elements of the product uniformity of {d} x Y'^ as follows: for any W £ B, 
m £ n, we let 

W^" = {((d,a),(d,a')) £ A(r) x A{Y) : ia,,a'j) £W, j£ m}, 
B*{{d,a),W"') = {{d,a') £ A{Y) : iaj,a'^) £ W, j £ m}, 
B*iS,W"')^UsesB*is,W"^), 

where {d,a) £ A(r), 5* c A{Y). 

Consider the following conditions on the objects defined in (cl)-(c9) that loosely 
correspond to conditions (b)-(e) of Michael's Definition 
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(/3) (permutations) if {d,a),{d' ,a') £ Q and J2ai=y'^'- — J2a'.=v'^t fo'" ^"^V 
y£Y, then C^d, a) = C{d' , a'), 

(7) (convex hull) C{A{A)) C conv {A), the closure in Y, for all admissible 
A£Y, 

(J) = (D) (d-continuity) for any a G F'^, if A„ x {a] £ Q' , n > 0, then the 
multifunction C{-,a) : A„ -^ Z belongs to V, 



FIXED POINTS AND SELECTIONS 5 

(e) (a-continuity) for any U ^ B, there exist W ^ B, ni ^ fl, such that 
C{B*{{d,a),W"')) C B{C{d,a),U) foraU(d,a) e Q. 

Definition 3.1. The triple k — {Y, C, Z) is called a strong convexity if condi- 
tions (/?), (7), {S) and (e) are satisfied. 

As a direct consequence of the definitions above, we obtain the following for a 
strong convexity. 

Lemma 3.2. For any A cY, W ^ B, m € Q,, we have 

A{B{A, W)) c B*{A{A), W"'). 

Theorem 3.3. Conditions (a), (7) and (e) imply condition (E), so any strong 
convexity is a convexity. 

Proof. Let U e B he fixed, and let U' e B satisfy W C U. By (e), there 
exist W £ B, m G n, such that 

C{B*{{d,a),W"')) cB{C{d,a)),U') foraU(d,a) e Q. 

HA is an admissible set then A{A) C Q, so this inclusion holds for all {d, a) G A (A). 
Hence 

C{B*{AiA), ly™)) c B{CiA{A)), 2U'). 



Applying consecutively Lemma |3.2| , the above inclusion and condition (7), we obtain 
condition {E). D 

4. Convexity of Topological Vector Spaces. 

Definition 4.1. Let V be the class of all single-valued continuous maps. Then 
we say that the convexity is continuous. 

Some examples of spaces with continuous convexity are listed in this and fol- 
lowing sections. 

Definition 4.2. A continuous convexity k = (F, C, F) (here the topological 
structures of Y and Z coincide) associated with A^ conv, is called regular if it is 
global and for any y e y, we have {y} G A and conv{{y}) — {j/}. 

Proposition 4.3. Let Y be a convex subset of a locally convex topological vec- 
tor space. Then [Y, C, Y) with C given by 

C{d, a) = ^ d,a,, {d, a) E A{Y), 

i 

is a regular (strong) convexity associated with A = 2^ , conv{A) — co{A), A C Y 
(where co{A) is the usual convex hull in a vector space). 



If the topological vector space is not locally convex Proposition 4.3 fails, which 
motivates the next definition. 

Definition 4.4. A continuous convexity (Y, C, Z) is called discrete if Y is dis- 
crete (then condition (E) turns into C{A{A)) C conv{A) for all A G A). 
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Proposition 4.5. Let Z be a convex subset of a topological vector space. Then 
(y, C, Z) (Y is discrete) with C given by 



C{d, a)^J2 «'*«*' (^' «) "^ ^(^)' 



is a discrete global convexity associated with A — 2^ , conv{A) — co{A), A C Y . 

Proof. Condition {E) is trivially satisfied, because the uniform base B of 
Y consists of only one element Bq — {{b,b) : b G Y}. Now we observe that 
C{-,a) : A„ — !■ Z is continuous as a linear map on a finite-dimensional space, so 



(D) of Definition 2.1 holds for V the class of all continuous maps. D 



5. Constructing a Convexity on a Topological Space. 

Our goal is to construct a regular convexity on a given uniform space. Through- 
out this section we assume that the index set / is well ordered. Let 

■^ = {{y} : y e y} and 

Q = (JyeYA{{y}) = {{d, a) e A{Y) : for some y eY,di ^ ^ a,, = y} 



Lemma 5.1. Suppose Y is HausdorjJ compact and infinite. Let A'(y) be the 
quotient space of A{Y) with respect to the following equivalence relation: 

(d, a) - {d', a) if for any y e Y, ^ di ^ ^ d[. 

Let C : Q ^fY be given by C{x) — y for any x G A({y}). Then 

(i) A'(y) is a Hausdorff uniform space and the quotient map p : A(y) — > A.'{Y) 

is uniformly continuous, 

(a) (a) In Q, equivalence classes are A({j/}), y eY , (b) p(A({y}) = ?/, y gY , 

and (c) p{Q) = Y. 

Proof. First, A(y) is normal, so A'(y) is Hausdorff. Next, for any (d, a) G 
A(y), y G y, let Sy{d,a) = Ea,=j; ^i- Then the set 

R={{{d,a),{d',a')) :for any y Gy, Sy{d,a) = Sy{d',a')} 

determines the equivalence relation ^ . To ensure that A'(y) has a uniformity, we 
need to check that for any W G B, any e > 0, m G fl, there are V G B, S > 0, n G fl, 
such that 

y5,n _^ ^ ^ yS,n ^ ^ _^ y^e,m ^ ^^ 

which means that the equivalence relation ~ and the uniformity of A(y) are weakly 



compatible (see [gj7|, p. 24]), so (i) holds. We will show that A(y) x A(y) c 
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R + VK^'™ + R. Consider 

R + VF^:" + i? = {{{d, a), (d', a')) : there is an (r, &) e A(y) with 

((d, a), (r, &)) G i?, ((r, 5), (d', a')) £ W^^'" + R} 

= {{{d,a),{d\a'j): 

3 (r,6) e A(r) with S'y(rf,a) = S'y(r,6),Vy G F, 
3 (r',6') G A(r) with Syid',a') = Syir',b'),yy G F, 
and I r-i - r^ |< e, {bi, 6-) G W^, i G m} 

= {{{d, a), {d', a'j) : there are (r, 6), (r', b') G A(r) with 
(1) \n-r'i \<e, {h,b[) G VF, iGTO, 
{2)Sy{d,a)^Sy{r,b),yyeY, 
{^)Sy{d',a')=Sy{T',b')yy^Y}. 

Suppose ((d, a), (d',a')) G A(y)xA(F). Assume for simphcity that m = {0,1, ...,M}. 
Choose z G F such that di ^ Q ^ z ^ ai and d^ 7^ => z ^ a^ for all i G /. To get 
(r, 6), (r', b') G A(r) as above, let 

Ti^r'i^Q, b^^b', = z, i G m == {0, 1, . . . , M}, 

Then condition (1) above is satisfied. Now, let 

ru+i+i = di, r'^i+i+i = d'l, bu+i+i = a-*, ^m+i+i = «»' i = 0, 1, . . . 

(it means that we obtain (r, 6) and {r',b') by "shifting" coordinates of {d,a) and 
{d',a') M steps to the right). Then conditions (2) and (3) above are also satisfied. 
Therefore we have 

R + W'"" + R = A{Y) X A(r). 

If (d, a) ^ Q and di ^ then ai — y for all i and some y G K, and p((i, a) = y. 
Then for any V £ B, n £ ft, e > 0, we have 



B*((d,a),y^^")nQ ={(d',a') G A(r) :forsome y' e B{y,V), 

d'^ ^0 ^ a[ = y', and | d^ - d^ |< e, i G n} 
= U,,eB(,,y){K, a') G A(y) ■.d',^O^a'^ = y\ 
I dj - d'^\< e, i e n}. 

Therefore we have 

p{B*{{d,a),V'^'')nQ) = B{y,V), 
and we conclude that p{Q) = Y. D 

Theorem 5.2. Let Y be a Hausdorff compact ANR and let V be the set of 
all u.s.c. multifunctions with values either singletons or Y. Then there exists a 
convexity k — {Y,C,Y) associated with A — {{y} '■ y G Y}^ conv{{y}) = {j/} for 
all y <eY. 

Proof. By Lemma ^.l| A'(y) is Hausdorff and p{Q) = F is compact. Hence 
p{Q) is closed in A'{Y). Then, there exists an open neighborhood Ny C A'(y) of 
p{Q) and a continuous function C : Ny — > Y that extends Idy and C is uniformly 
continuous. Now if we extend C on the whole A'(y) by putting C{d,a) — Y for 
(d, a) ^ Ny, then C is uniformly u.s.c. (since Ny is open). It is routine to check 
that C satisfies conditions (/3) - (S). D 
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6. Preliminaries Prom General Topology. 

Presenting necessary definitions wc mostly follow Engelking Q. 

Definition 6.1. The weight w(Y) is the cardinality of B. Let ip(Y) be the 
largest cardinal number fi < to such that the intersection of any family of elements 
of B whose cardinality is less then /i contains an element of B. 

Note that if B ={C//3 : P < A*}, where /z is an infinite ordinal, is ordered by 
inclusion (in this case Y is called a fj,-metrizable space |13]), then ip{Y) = w{Y)~^ , 
where a^ stands for the least cardinal number larger that a. 

Definition 6.2. For a topological space X, the Lindelof number 1{X) is the 
least cardinal number A such that every open cover of X has a subcover whose 
cardinality is less than A ("at most" in |g). Let l'{X) be the largest cardinal 
number /z < w such that any open cover of X whose cardinality is less than /i has a 
finite subcover. Let p{X) be the largest cardinal number k < to such that any open 
cover of X whose cardinality is less than k has a locally finite open refinement. 



Then X is known |27| as finally X-compact (or X-Lindelof |12|) and initially 
fi-conipact, respectively. 

Definition 6.3. For the uniform space Y, let /„(F) be the least cardinal num- 
ber A such that for every V ^ B, the cover {B{x, V) : x ^ Y} has a subcover whose 
cardinality is less than A. 

The proof of the following is similar to |^, Theorem 3.1.23]. 

Proposition 6.4. Suppose B = {Ui : i G J} is partially ordered by inclusion 
and (p{Y) > 1{Y). Then any net {yi : i £ J} in Y has a convergent subnet. 

7. The Main Selection Theorems. 



Since Theorems |1.1| - 1.4 deal with two types of multifunctions (u.s.c. and 



l.s.c), we shall consider maps T : X — > F and R : Z ^ X oi either kind between 
the two spaces (Z = Y) and a fixed point of their composition T o R : Y ^' Y. The 
diagram below illustrates proofs in Sections and |lO|. 

If a multifunction T : X ~> Y has admissible images then its convex hull 
conv(T) : X — > K is given by 

conv{T){x) — conv{T{x)), x d X. 



Michael proves his selection theorem for his convex structures [21 by consider- 



ing a sequence of "almost continuous" selections, while for locally convex topological 



vector spaces he constructs |20| a sequence of continuous "almost selections". The 
former yields sharper selection results, the latter requires an additional restric- 
tion on the convexity (some neighborhood of an admissible set is admissible, as in 



Proposition 12. 8|), but allows us to proceed directly to fixed point theorems. 



Theorem 7.1 (Almost Selection Theorem). LetX be a normal topological space, 
K = (y, C, Z) a convexity, Y' a subset ofY. Suppose also that: 

(i) T : X —t Y is admissible-valued l.s.c. and T{x) OY' ^ % for any x e X, 

(ii)p{X)>UY'). 
Then for any U € B, there exist a G (Y')'^ and a continuous function f : X -^ Ai^ 
satisfying the following conditions: 
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(a) for any x £ X , there is an open neighborhood G of x such that f{G) C 
A„ C Atj for some n>Q, 

(b) f{X) X {a} C Q', and 

(c) C{f(x),a) C B{conv{T){x), U) for all x C X. 
If, in addition, Y' is admissible, then 

C{f{x),a) Ccdnv{Y'). 

If, moreover, (ii! ) l'{X) > lu{Y'), then we have (a') f{X) C A„ C A^^ for 
some n > 0. 

Proof. Let U e B. Then condition (E) reads as follows: there exists W e B 
such that 

(7.1) C{A{B{A, W))) C B{conv{A), U) for aU admissible AcY. 

Let M = {B{y, W) : y £ Y']. By definition of lu{Y'), M has a subcover M' with 
\M'\ < lu{Y'). But T : X ^ y is l.s.c, so iV = {T-^{G) : G e M'} consists of open 
sets. Moreover, ii x <E X then T{x) n G ^ for some G G M' . Hence x belongs to 
r-i(G'), so N is an open cover of X. By (u), we have |A^| = \M'\ < luiY') < p{X). 
Therefore, by definition oip{X), N has a locally finite open refinement N' . Since 
\I\ = uj > 2l^l, we can assume that N' — {Qk : fc e /} {Qk — for some k G /). 
From the definitions of M, N, N' , it follows that for all k e I, Qk C T^^iGk), 
where Gk — B{ak,W) for some a^ G Y' (here we assign an index to Gk and ak 
according to this inclusion). Then let a = {ai)i^i G (Y')'^. From the fact that 
X is normal and Michael's Lemma it follows that there exists a partition of unity 
subordinate to N' , i.e., there are continuous functions fk '■ X ^ [0,1], k ^ I, 
satisfying 

Jk{x) — for any x ^ Qk, k Cz I, and 

J2kei •/'fe(^) ^ 1 ^°'' ^^y X e X. 

Now let 

fix) =^.fk{x)ek, 
kei 
where Ck, k G I, are the vertices of A^ . Then f : X ^ A^ is a continuous function. 
Since N' is locally finite, for each x ^ X, there are a neighborhood G of x and 
a finite set S C I such that fklc is nonzero only for fc G S'. Therefore we have 
/(G) C A5, so (a) is satisfied. Moreover, if (ii') holds, then N' is finite and so (a') 
holds. 

Take x e X. Let 

K ^{kel : T{x) n Gfc 7^ 0} and Ak ^ {ok : k e K} C Y' . 

like I is such that fk{x) ^ then x e Qk C T-^{Gk), or T{x) n Gfe 7^ 0. Hence 
k e K . By definition of /, this implies that 

(7.2) fix) = Y,fk{x)ek = J2 M^)^!^ e Ak, 

kei keK 

where e^, kei, are the unit vectors of [0, l]'^. Next, consider 

(7.3) Ak X {a} = {(d, a) : d, ^ ^ a, e Ak} C A{Ak). 
By definition of K, we have Ok G B(T{x), W) for all k E K, or 

(7.4) Ak cB{T{x),W)nY'. 
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From (^-(7.4), it follows that 



(7.5) fix) X {a} eAkX {a} C A(Ak) C A(B(r(a:), W) n Y') 



Since T{x) is admissible, A{B{T{x),W)) C Q' . Hence by (|7J), we have /(X) x 
{a} C Q' and, therefore, C{f{x),a) is well defined. Thus, from ( |7.5| ) and ( [7.l[ ) we 
have (c). 



To finish the proof, we notice that (7.5) implies that f{x) x {a} G A(y). 
Therefore we have 

C(/(x), a) C C(A(y')) C comJ(r'). 

D 

Corollary 7.2 (Continuous Almost Selection Theorem). Let X he a normal 
topological space, k — (Y, C, Z) a continuous convexity, Y' a subset of Y. Suppose 
also that 

(i) T : X —* Y is l.s.c. with admissible images and T{x) C\Y' ^ % for any 
X e X, 

(ii) p{X) > UY'). 
Then for any U Cz B, there exists a continuous V -almost selection for the multi- 
function conv{T) : X ~t Z , i.e., there is a continuous function g : X ^ Z such 
that 

g{x) € B{conv{T{x)), U) for all x € X. 

If, moreover, Y' is admissible, then we have 

g{X) CcomJ(y')- 

Definition 7.3. We say that the convexity k = {Y, C, Z) has a convex uniform 
base B if 

y£Y, U eB, DeC^ B{y, U) n D e C 

Theorem 7.4 (Continuous Selection Theorem). Let X be a normal topological 
space, Y be a complete uniform space, k = (Y, C, Z) a continuous convexity with 
a countable convex uniform base B, and suppose that the uniform topology of Y is 
finer than the topology of Z . Suppose also that 

(i) T : X —f Y is l.s.c. with nonempty convex images, 

(ii)p{X)>lu{Y). 
Then the multifunction T : X ^ Z has a continuous selection, i.e., there is a 
continuous map g : X —t Z such that 



g{x) & T{x) for all x E X (closure in Y ). 
Proof. Let B = {C/i, C/2, . . . }. Without loss of generality we can assume that 
(7.6) 2C/„+iCC/„, n=l,2,... . 



Then according to Corollary |7.2| (with Y' — Y), for any nonempty convex- valued 
l.s.c. map G : X ^Y, for any U E B, there is a continuous g : X ^' Z with 

(7.7) g{x) e B{G{x), U) for all x E X. 
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We inductively construct a sequence of continuous functions gn ■ X 
1, 2, ... , such that 

(7.8) 5„(x) G B{T{x), Un+i) for aU x e X, n = 1, 2, . . . , 

(7.9) gn{x) G B(.g„_i(2;), C/„_i) for aU x G X, 7i = 2, 3, . . . . 



By (7.7), there is a gi so that ( ]7.8| ) holds for n = 1. Assume that we have constructed 
gi, . . . ,5n-i satisfying these conditions. Then let 

(7.10) G(a;) - B(.g„_i(a;), C/„) n r(a;). 



Then G is l.s.c. By (7.8) for n — 1, we have gn-i{x) G B{T{x),Un), so G'(a;) is 
nonempty, and it is convex because the base in convex. Therefore by ( |7.7D , there 
is a continuous map gn ' X ^ Z with 

(7.11) gn{x) G B{G{x), Un+i) for aU x e X. 
Then there is a y G G{x) such that 

(7.12) (5„(a:),y)Gf/„+i. 

By i fJdi ), we have G{x) C T{x), so ( |7.1l|) implies (U). From (|7.10[) , it also follows 



t hat G{x) C B{gn -i{x ), [/„). Therefore we have (y,5„_i(a;)) G t/„, and now , from 
( 7.12| ), (??), and ( |7.6[) , it follows that (g„(a:),g„_i(a;)) G t/n-i. Hence (7J) holds. 



Thus, we have constructed a sequence {gn : n = 1, 2, . . . } satisfying the required 
conditions. 

Now (^^) implies that this is a Cauchy sequence. Therefore {g„ : n = 1, 2, . . . } 



converges to a map g : X ^^ Z. And from (7^), it follows that g{x) G T{x) for all 
a; G X. To finish the proof we observe that g : X —* Z is the uniform limit of {gn} 
with respect to the uniformity of Y . Therefore g is continuous, since Y is finer than 
Z. D 

8. More Selection Theorems. 

Theorem 8.1 (Michael- Type Selection Theorem). LetX be a (Hausdorff) para- 
compact space, K = (Y, C, Y) a continuous convexity, Y complete with a countable 
convex uniform base, T : X ~*Y l.s.c. with nonempty convex images. Then T has 
a continuous selection. 



Proof. In Theorem 7.4, we let Z = Y and notice that p{X) = lu > /u(F), so 



condition (ii) of the theorem holds. D 

This corollary implies the following results: (1) The Michael Selection Theorem 



1.3 for Banach spaces, (2) Theorem 1.3 of Michael |2l|| for Michael's convex struc- 
tures (with two additional assumptions: (a) for any x & X, any W G B, B{ip[x), W) 
is M-admissible, (b) for any y G E, any W G B, B{y, W) is M-convex), (3) Theorem 
3.3 of Horvath |l4[ for H-spaces, (4) Part (2) of Theorem 3.5 of Van de Vel [ p9| , p. 
440] (or part (b) of Theorem 4.3 of |^]). (Here (3) and (4) may be looked at as 
selection theorems for a l.s.c. map with convex range.) 



An example of a pair X, Y that satisfies conditions (ii) of Theorem 7.4 but is 
not covered by the Michael Selection Theorem: X is normal but not necessarily 
paracompact and Y is precompact. Another example: X is countably paracompact, 
or countably compact, such as the space W of all countable ordinal numbers, and Y 



is a separable Banach space, such as h or C[0, 1]. Nedev |22] proved a Michael-type 



selection theorem ioi X = W and Y a reflexive Banach space. 
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Theorem 8.2 (Browder-Type Selection Theorem). Let X be a ( Haus dor ff) para- 
compact space, and suppose {Y, C, Z) is a discrete convexity, and T : X —f Y has 
nonempty admissible images and open fibers. Then conv{T) : X —^ Z has a contin- 
uous selection. 



Proof. In Corollary |7^ we let Y be discrete and Y' = Y. Then T : X ^ Y 
is l.s.c, so condition (i) of the theorem holds. But since p{X) ^ lo > lu{Y), (ii) 
also holds. Finally, we notice that an almost selection with respect to the discrete 
topology is in fact a selection. D 

This corollary implies the following results: (1) The Browder Selection Theorem 



1.4 



for topological vector spaces, (2) Theorem 3.2 of Horvath |14| for H-spaces, (3) 



Van de Vel's version of the Browder Selection Theorem [29, IV. 3. 23, p. 450] 



Classes of Maps with Fixed Point Conditions. 

Motivated by Ben-El-Mechaiekh and Deguire [g| , Park and Kim 1 24 ] define an 



abstract class U^{Y,X) of maps that helps reduce the fixed point problem to the 
one for multifunctions on simplexes. Examples ofU^{Y,X) are, for instance, the 
classes of all u.s.c. multifunctions with compact convex values in locally convex 
topological vector spaces, acyclic maps, and approachable maps. Taking this one 
step further, we introduce the following. 

Definition 9.1. Let X be a topological space, k = {Y,C,Z) be a convexity 
and Y' a subset of Y (or Z). Then the class T^(Y',X) is defined as the class of 
all multifunctions F : Z D Y' ^ X such that for any simplex A„ C A^, any 
a G (Y')'^ , and any continuous function f : X ^ A„, the multifunction 

f o F oC \A„x{a}- A„ ^ A„ 

has a fixed point. 



By Definitions 2.1 and 4.1, C{-,a) : A„ -^ Z, V E B, is continuous when n = 
[Y, C, Z) is a continuous convexity. Therefore the Brouwer Fixed Point Theorem 
implies: 

Proposition 9.2. If k = {Y, C, Z) is a continuous global convexity then Tk{Y, X) 
contains all continuous functions ij) : Z -^ X. 

If V is the set of all acyclic maps, then we say that a convexity associated with 



V is acyclic. Then Theorem 1.6 implies: 



Proposition 9.3. If n= {Y,C,Z) is a global acyclic convexity then Ti^{Y,X) 
contains all admissible in the sense of Gorniewicz (and, therefore, all acyclic) mul- 
tifunctions F : Z —> X . 

Proposition 9.4. If k ~ {Y, C, Y) is a global acyclic convexity and Y' is a 
closed convex subset of Y, then Tk{Y' ,X) contains all u.s.c. multifunctions F : 
Y' ^ X such that F{x) is compact and acyclic for all x G Y' . 

Proposition 9.5. If k — {Y, C, Y) is a global continuous convexity then we 
have 

U:{Y,X)CT,,{Y,X). 
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10. The Main Fixed Point Theorems. 

Theorem 10.1 (Almost Fixed Point Theorem). Let X be a normal topological 
space, K = (y, C, Z) a global convexity. Suppose also that the following holds: 

(i) ReT^{Y,X), 

(ii) T : X ^> Y is admissible-valued l.s.c, 

(tit) l'{X) > UY). 
Then the multifunction conv{T) o R : Y ^ Y has a U -almost fixed point for any 
U G B, i.e., there is a 

ye B{conv{T)oR{y),U). 



Proof. By Theorem 7.1 with (ii'), for any U £ B there exist a G Y^ and a con- 
tinuous function f : X ^ Aj with J finite such that C{f{x), a) C B{conv{T){x), U) 
for all X € X. Since the convexity is global, we can define a map ^ : Aj ^ y by 
* = C|Ajx{a}- Since R G Tf,{Y, X), the muhifunction F = f o Ro -^ : Aj -^ Aj 
has a fixed point, that is, there exists a d e /(i?(^((i))). Therefore, there exist such 
X e X and y eY that y e *(/(x)) and x G R{y). Hence 

y e C{f{x), a) C B{conv{T){x), U) C B{conv(T) o R{y), U). 

U 

Theorem 10.2 (Fixed Point Theorem). Let X be a normal topological space, 
K — (y, C, Z) a global convexity. Suppose that the following conditions are satisfied: 

(i) ReT^{Y,X), 

(ii) T : X ^Y is admissible-valued l.s.c, 

(tit) S :Y ^ Y is closed-valued u.s.c. and conv{T) o R c S, 

(tv) <^(y) > 1{Y), V{X) > UY). 
Then S has a fixed point. 



Proof. Suppose B = {Ui : i G J}. By Theorem 10.1, for any i G J, there is a 



yt G B(conv{T)oR{yi), Ui). Now we need to show that y* G S{y*) for some y* G Y. 



By Corollary 6^, the net {j/i : i € J} has a convergent subnet. Therefore, we can 
simply assume that yi ^>- y* £ Y. Then for any i £ J, there exists a k(i) G J such 
that yk G B{y* , Ui) for all k > k{i), or 

(10.1) y* eB{yk,U,)foTa\lk>k{i). 
By (iii), yk G B{S{yk), Uk) for aU fc G J. Therefore 

(10.2) yk G B{S{yk), U,) for all k > i. 

Since yi -^ y* and the multifunction S is u.s.c, then for any i £ J, there exists a 
j{i) G J such that 

(10.3) Siyk) C BiS{y*), Ui) for aU k > j{t). 



Now using (10.1), (10.2), (10.2), we obtain 



y* eB{S{y*),W^) for alH G J. 



Hence y* G S{y*) = S{y*), and the proof is complete. D 
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11. More Fixed Point Theorems. 

One can obtain Kakutani and Browder type theorems for spaces with general- 
ized convexity by repeating arguments that work for topological vector spaces, see 
|l^ |l5| , 23 , 25, 28]. But then the results apply only to convex- valued multifunc- 



tions. Therefore they are never stronger than the Eilenberg-Montgomery Theorem 
|1.7|, which deals with acyclic- valued multifunctions. So we apply a version of the 



Eilenberg-Montgomery Theorem, Theorem 1.6, or use J-k{X^X) to obtain sharper 
results. 

Theorem 11.1 (Kakutani- Type Fixed Point Theorem). Let X be a (Hausdorff) 
compact topological space, n = (y, C, Y) a regular convexity, f : X —> Y a (single- 
valued) continuous map and R G J-'k(Y,X) u.s.c. Then f o R has a fixed point. 



Proof. In Theorem |10J we let T = /, S = f o R. Then (i) and (ii) hold 
because the convexity is regular: conv({y}) — {y}. Also, since Y is compact, we 
have l'{X) > Kq = /(F) and (p{Y) > Kq = /(F), so (iv) holds. D 

This corollary implies the following results: (1) The Kakutani Theorem ^^ for 
locally convex topological vector spaces, (2) Corollary to Theorem 6 of Horvath 



1§ for l.c.-spaces, (3) Theorem 6.15 of Van de Vel |2S, p. 498], (4) Theorem 1 



of Hadzic ]11] for H-spaces (with the assumption that all points are H-convex and 



that space is normal). 

Theorem 11.2 (Browder- Type Fixed Point Theorem). Let X be compact, {Y,C,Z) 
be a discrete global convexity. Suppose that 

(i)ReT^{Y,X), 

(ii) T : X —> Y is a multifunction with admissible images and open fibers. 
Then the multifunction conv{T) o R has a fixed point. 

Proof. Notice that if F is a discrete uniform space, then a multifunction 
T : X ^ Y has open fibers if and only if it is l.s.c. Therefore conditions (i). 



(ii) of this theorem are exactly conditions (i), (ii) of Theorem 10.2. Condition 
(iii) follows from the fact that S = conv{T) o R : Y ^r Y \s u.s.c. with respect 
to the discrete topology. Also, since X is compact and Y is discrete, we have 
l'{X) = uj>\Y\^ lu[Y) and ip{Y) =u> \Y\+ = l(Y), so (iv) holds. D 

This corollary implies the following results: (1) The Browder Fixed Point The- 



orem 1.2, (2) Theorem 7 of Browder JH], (3) Theorem 4.3 of Horvath |14] and 



Theorem 3.1 of Ding and Tarafdar ]k[ for H-spaces, (4) Browder-type Fixed Point 



Theorem of Van de Vel ]g9|, IV.6.28, p. 506]. 

We can generalize the definition of convexity by considering a system of "ap- 
proximative" convexity multifunctions converging to C. As a result we can obtain 
the results of this paper for such spaces as AES Q , ANES ]^] , the "comb space" , 



and admissible in the sense of Klee subsets of topological vector spaces [10 



12. Appendix: Other Definitions of GeneraUzed Convexity. 

In this section we provide (without proof) comparison of our definition of con- 
vexity with those due to Horvath, Van de Vel and Michael. 
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12.1. H-spaces. The following notion, originating from the work of Horvath 



I3L 14], is a generalization of the convex hull in a topological vector space. 



Definition 12.1. A pair (Z, {F^}) will be called an H-space, if Z is a topo- 
logical space and {Ta} is a family of contractible subsets of Z indexed by all finite 
subsets of Z so that 

r^ C Tb whenever A C B. 



{{Z, {Ta}) is called a c-space |14]). A set A d Z is called H-convex if Tu C A for 



any finite D C A, and the H-convex hull of a set A C Y is given by 
conv*{A) = U{Td ■■ D cA, D is finite}. 

Proposition 12.2. Let (Z, {Ta}) be an H-space. Then there is a global discrete 
convexity (Y, C, Z) associated with some C : A(y) -^ Y, A = 2^\{0}, and conv 
given by: conv{A) — conv* (A), A G A. 

The next definition provides an analogue of local convexity. 



Definition 12.3. (1) (Horvath |14]) We say that an H-space (Y, {Ta}) is an 
I.e. -space if there is a uniform base B such as for any U £ B, 

B(A, U) is an H-convex set whenever A C Y is H-convex. 

A metric space (Y, d) is called a metric I.e. space if it is a c-space and Ve > 0, {y 6 

Y : d{y, E) < e} is an H-convex set if E is an H-convex set, and open balls are 

H-convex. 

(2) (Hadzic |ll)) We say that an H-space {Y, {Ta}) is of generalized Zima type if 

there is a uniform base B such that for every U & B, there exists a. V £ B such 

that for every finite subset D oiY and every H-convex subset A oiY the following 

holds: 

A n B{z, V) ^9 for every z e D =^ An B{u, U) ^ % for every u S r^. 

Proposition 12.4. Suppose that 

(1) {Y,{Ta}) is an I.e. -space, or 

(2) {Y, {r^}) is an H-space of generalized Zima type with H-convex points. 
Then there is a regular convexity [Y, C, Y) associated with C = {H-convex sets}. 

12.2. Van de Vel's Uniform Convex Structures. 



Definition 12.5. [g9|, pp. 3 and 304] A pair (F,C), where C is a family of 
subsets of Y , called convex sets, is called a uniform convex structure if 

(1) The empty set and the universal set Y are in C, 

(2) C is stable for intersections, that is, if P C C is nonempty, then nP is in C, 

(3) C is stable for nested unions, that is, if P C C is nonempty and totally 
ordered by inclusion, then UP is in C, 

(4) there is a uniform base B such that for each U £ B, there is a. V £ B such 
that 

for any AeC, conv{B{A, V)) C B{A, U), 

where the convex hull conv is defined as: 

conv{A) = f]{D eC: AcD}, AcY. 
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Proposition 12.6. // {Y,C) is a uniform convex structure such that all ele- 
ments ofC are AR's, then there is a global continuous convexity (Y, C, Y) associated 
with C. 

Van de Vel says that his convex structure satisfies the Si-axiom if two disjoint 
convex sets can be separated by two convex sets complement to each other. He 
calls convex hulls of finite sets polytopes. The statement below follows from Van de 
Vel's selection theorem. The proposition below follows from [ |29| , Theorem 3.17, p. 

446]. 

Proposition 12.7. LetiY^C) he a metrizahle Van de Vel uniform convex struc- 
ture satisfying the S^-axiom with compact polytopes such that C contains only con- 
nected sets. Then there is a global continuous convexity (Y, C, Y) associated with 
C. 

12.3. Michael Convex Structures. 

Proposition 12.8. Let {{Mn,kn)} he a Michael's convex structure. Let 

A^{A(ZY : B{A, Ty)"+i c M„ for alln>0, We B}, 
conv{A) = {knit,x) : x £ A"+\ t £ A„, n>0}, AeA 

(notice that A can be empty even if Mn are not). Then (Y, C, Y) is a continuous 
convexity if C : Q' ^ Y , where Q' = UA<£A,W€B^iB{A,W)) (cf (c8)), is defined 
as follows: for any (d, a) £ Q', 

C(d, a) = fc„(i, x), 

where 

t = {dig , . . . ,di^) and x = (oi,, , . . . , a^^ ) , 

{ifc : fc = 0, . . . , n} = {i £ / : di ^ 0}, io < ■ • • < «n, 

(we assume that the index set I is totally ordered). 

Let's consider an example of a Michael convex structure: Y = Mq = {0, 1} C 
R, M„ = for n > 1, ko{t,x) = x for all x e Y,t e [0,1]. Let ^ = F = 
{0, 1}, Qo{t,x) — X for all X £ F, < £ [0, 1]. Then it is obvious that Qi does not 
exist. More generally, we can equip an m-sphere S™, to > 0, with a non-trivial 
Michael convex structure by using its local Euclidean structure. These examples 
show that Michael convex structures are not generalized by convex structures due 



to Park and Kim ]g4J and Pasicki |25 | 
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